<!DOCTYPE>
<html>
<head>
    <meta charset="utf-8">
    <title>IFE JavaScript Task 01</title>
</head>
<body>

<ul id="source">
    <li>北京空气质量：<b>90</b></li>
    <li>上海空气质量：<b>70</b></li>
    <li>天津空气质量：<b>80</b></li>
    <li>广州空气质量：<b>50</b></li>
    <li>深圳空气质量：<b>40</b></li>
    <li>福州空气质量：<b>32</b></li>
    <li>成都空气质量：<b>90</b></li>
</ul>

<ul id="resort">
    <!--
    <li>第一名：北京空气质量：<b>90</b></li>
    <li>第二名：北京空气质量：<b>90</b></li>
    <li>第三名：北京空气质量：<b>90</b></li>
     -->

</ul>

<button id="sort-btn">排序</button>

<script type="text/javascript">

    /**
     * getData方法
     * 读取id为source的列表，获取其中城市名字及城市对应的空气质量
     * 返回一个数组，格式见函数中示例
     */
    function getData() {
        /*
         coding here
         */
        var data=[];
        var li=document.getElementsByTagName("li");

        for(var i=0;i<li.length;i++)
        {
            data[i]=[];
            var text=li[i].innerText;
            data[i].push(text.slice(0,2));
            data[i].push(+text.slice(7,9));
        }
        /*
         data = [
         ["北京", 90],
         ["北京", 90]
         ……
         ]
         */

        return data;

    }

    /**
     * sortAqiData
     * 按空气质量对data进行从小到大的排序
     * 返回一个排序后的数组
     */
    function sortAqiData(data) {
        if (data.length <= 1) {
            return data;
        }
        var pivotIndex = Math.floor(data.length / 2);
        var pivot = data.splice(pivotIndex, 1)[0];
        console.log(pivot);
        var left = [];
        var right = [];
        for (var i = 0; i < data.length; i++) {
            if (data[i][1] > pivot[1]) {
                left.push(data[i]);
            } else {
                right.push(data[i]);
            }
        }
        return sortAqiData(left).concat([pivot], sortAqiData(right));
    }

    /**
     * render
     * 将排好序的城市及空气质量指数，输出显示到id位resort的列表中
     * 格式见ul中的注释的部分
     */
    function render(data) {
        for(var i=0;i<data.length;i++){
           var newLi=document.createElement("li");

            var b=document.createElement("b");
            b.innerHTML=data[i][1];
            newLi.innerHTML=("第"+(i+1)+"名:"+data[i][0]+"空气质量:");
            newLi.appendChild(b);
            document.getElementById("resort").appendChild(newLi);
        }
    }

    function btnHandle() {
        var aqiData = getData();
        aqiData = sortAqiData(aqiData);
        console.log(aqiData);
        render(aqiData);
    }

    function init() {

        // 在这下面给sort-btn绑定一个点击事件，点击时触发btnHandle函数
        document.getElementById("sort-btn").onclick=function () {
            btnHandle();
        }

    }

    init();

</script>
</body>
</html>